Single Facility Goal Location Problems with Symmetric and Asymmetric Penalty Functions
نویسندگان
چکیده مقاله:
Location theory is an interstice field of optimization and operations research. In the classic location models, the goal is finding the location of one or more facilities such that some criteria such as transportation cost, the sum of distances passed by clients, total service time, and cost of servicing are minimized. The goal Weber location problem is a special case of location models that have been considered recently by some researchers. In this problem, the ideal is locating the facility in the distance $r_i$, from the $i$-th client. However, in most instances, the solution to this problem doesn't exist. Therefore, the minimizing sum of errors is considered. In the previous versions of the goal location problem, the penalty functions have been considered by some symmetric functions such as square and absolute errors of distances between clients and ideal point. In this paper, we consider the asymmetric linex function as the error function. We consider the case that the distances are measured by $L_p$ norm. Some iterative methods are used to solve the problem and the results are compared with some previously examined methods.
منابع مشابه
Inapproximability of the Asymmetric Facility Location and k-Median Problems
In the asymmetric versions of the uncapacitated facility location and k-median problems, distances satisfy the triangle inequality but the distances from point i to point j and from j to i may differ. For the facility location problem there is an O(logN) approximation algorithm due to Hochbaum. For the k-median problem, Lin and Vitter gave a bicriterion approximation algorithm that blows up the...
متن کاملSolving single facility goal Weber location problem using stochastic optimization methods
Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the...
متن کاملSingle facility location problems with unbounded unit balls
In this paper we consider a new class of continuous location problems where the ''distances'' are measured by gauges of closed (not necessarily bounded) convex sets. These distance functions do not satisfy the definiteness property and therefore they can be used to model those situations where there exist zero-distance regions. We prove a geometrical characterization of these measures of distan...
متن کاملHierarchical Facility Location and Hub Network Problems: A literature review
In this paper, a complete review of published researches about hierarchical facility location and hub network problems is presented. Hierarchical network is a system where facilities with different service levels interact in a top-down way or vice versa. In Hierarchical systems, service levels are composed of different facilities. Published papers from (1970) to (2015) have been studied and a c...
متن کاملMixed planar and network single-facility location problems
We consider the problem of optimally locating a single facility anywhere in a network to serve both on-network and off-network demands. Off-network demands occur in a Euclidean plane, while on-network demands are restricted to a network embedded in the plane. On-network demand points are serviced using shortest-path distances through links of the network (e.g., on-road travel), whereas demand p...
متن کاملApproximation Algorithms for Facility Location Problems with Discrete Subadditive Cost Functions Approximation Algorithms for Facility Location Problems with Discrete Subadditive Cost Functions
In this article we focus on approximation algorithms for facility location problems with subadditive costs. As examples of such problems, we present two facility location problems with stochastic demand and exponential servers, respectively inventory. We present a (1 + , 1)-reduction of the facility location problem with subadditive costs to a soft capacitated facility location problem, which i...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 4 شماره 1
صفحات 1- 14
تاریخ انتشار 2019-04-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023